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METHOD OF BALANCING LOAD AND METHOD OF SETTING UP CALL USING 
THE SAME IN GENERAL PACKET RADIO SERVICE NETWORK 

BACKGROUND OF THE INVENTION 

5 

Field of the Invention 

The present invention relates, in general, to general 
packet radio service systems for providing packet-based 
wireless communication services and, more particularly, to a 

10 method of balancing a load and method of setting up a call 
using the load balancing method in a general packet radio 
service network, which solves a phenomenon in which a load 
concentrates on a specific gateway general packet radio service 
system supporting node, thus reducing factors which deteriorate 

15 the performance of services, such as a failure in session 
establishment . 

Description of the Related Art 

Recently, in order to extend a data network to a wireless 

20 communication network, the concept of General Packet Radio 
Service (GPRS) has been proposed. GPRS is defined by a high- 
speed data transmission service provided when a user accesses 
an Internet Protocol (IP) network and a packet network through 
a wireless terminal to transmit packet data in a mobile 

25 communication system. 
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The GPRS network allows non-voice information to be added 
to information transmitted or received through a wireless 
communication system, and enables a connection to the 
conventional wired Internet, thus enabling a user to use 
5 Internet services at a mobile node, such as a mobile phone or 
Personal Digital Assistant (PDA) terminal. 

FIG. 1 is a view showing the network configuration of an 
asynchronous mobile communication system including a GPRS 
network. Reference numerals used in FIG. 1 are defined below. 
10 Reference numeral 110 represents a mobile node used by a 

user, which corresponds to a mobile phone or PDA terminal. 
When the user requests the mobile node 110 to access GPRS, the 
mobile node 110 transmits the request to a higher system, and 
transmits/receives data by the completion of a session 
15 establishment. 

Reference numeral 120 represents a wireless network which 
is a wireless interface section of data transmission/reception 
channels to the mobile node 110. Reference numeral 130 
represents a GPRS network capable of providing packet services 
20 to the wireless network 120. The GPRS network 130 includes a 
Service GPRS Supporting Node (SGSN) 131 for configuring 
session information in conjunction with a Home Location 
Register (HLR) 140 and transmitting/receiving data packets 
to/from the mobile node 110 within a service area, and a 
25 gateway GPRS supporting node (GGSN) 132 connected to a Public 
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Domain Network (PDN) 160 to connect between the GPRS network 
and an external packet network and- then enable packet data 
services to be provided to the mobile node 110 of the user. 

Further, reference numeral 14 0 represents the Home 
5 Location Register (HLR) , which is a database used to manage 
various pieces of information, such as terminal information, 
subscription information, * location information and 
authentication information of a subscriber in wireless 
communications. Reference numeral 150 represents a Domain 
10 Name System (DNS) server, which maintains a database related 
to domain names and IP addresses corresponding to the domain 
names, and provides an IP address of a destination in response 
to a request received from the Service GPRS Supporting Node 
(SGSN) 131. 

15 Further, reference numeral 160 represents the Public 

Domain Network (PDN) , and 170 represents a correspondent node 
(CN), which the mobile node 110 connected to the PDN 160 
requires to access. 

In the above configuration, the SGSN 131 of the GPRS 130 

20 performs functions, such as packet routing and transmission, 
mobility management, logical link management, authentication 
and billing. The HLR 140 operated in conjunction with the 
SGSN 131 stores and manages location information (for example, 
cell or visitor location register) and user profile 

25 information (International Mobile Subscriber Identity: IMSI) 
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of a GPRS subscriber registered in the SGSN 131, etc. 
Further, the GGSN 132 converts GPRS packets transmitted 
through a tunnel established with the SGSN 131 into suitable 
Packet Data Protocol (PDP) -format data (for example, IP, 

5 X.25), transmits the PDP-format data to the Correspondent Node 
(CN) 170 through the PDP network 160, converts a PDP address 
of packet data received through the PDP network 160 into a 
Global System for Mobile communications (GSM) address of a 
GPRS subscriber, converts the corresponding packet data into 

10 GPRS data, and transmits the GPRS data to the SGSN 131. 

FIG. 2 is a view showing a typical call setup process in 
the GPRS network of FIG. 1. Referring to FIG. 2, call setup 
in the GPRS network 130 starts by transmitting an Activate 
PDP Context Request message from the mobile node 110 requiring 

15 a packet data service (that is, GPRS) to the SGSN 131 
connected to the wireless network 120 at step Sll. 

As described above, the SGSN 131 having received the 
Activate PDP Context Request message from the mobile node 110 
selects an accessible GGSN 132 using an Access Point Name 

20 (APN) included in the received message, and requests an IP 
address corresponding to the GGSN 132 from the DNS server 150 
at step S12. 

Therefore, the DNS server 150 searches for the IP address 
corresponding to the GGSN 132 and transmits the searched IP 
25 address to the SGSN 131 at step S13. The SGSN 131 having 
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received the IP address transmits a Create PDP Context Request 
message to the GGSN 132 specified by the IP address at step 
S14. The GGSN 132 having received the Create PDP Context 
Request message performs resource allocation to the mobile 
5 node 110 of the corresponding user in response to the Create 
PDP Context Request message, and transmits the results of the 
resource allocation to the SGSN 131 through a Create PDP 
Context Response message at step S15. Further, the SGSN 131 
configures session information on the basis of the contents of 

10 the received response message, and transmits an Activate PDP 
Context Accept message to the mobile node 110 at step SI 6. 
Thereafter, the mobile node 110 performs the 
transmission/reception of packet data to/from the 
correspondent node 170 through a tunnel allocated between the 

15 SGSN 131 and the GGSN 132. 

As described above, in order for the mobile node 110 to 
be provided with GPRS, the PDP context establishment of 
allocating a tunnel between the SGSN 131 connected to the 
mobile node 110 and the GGSN 132 connected to the 

20 correspondent node 170 should be performed. 

At this time, the SGSN 131 must search for GGSNs 132 
related to APN included in the Activate PDP Context Request 
message received from the mobile node 110 and select one among 
the searched GGSNs 132 so as to create PDP contexts. However, 

25 occasionally, there may occur a case in which two or more 
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GGSNs supporting the corresponding APN exist. In prior art, 
because GGSN is selected according to specified priority 
regardless of the number of sessions established with each 
GGSN, the same GGSN may be selected at each time. Therefore, 
5 there are problems in that requests for a session 
establishment concentrate on a specific GGSN, which increases 
the probability of failure in session establishment. 

SUMMARY OF THE INVENTION 

10 

Accordingly, the present invention has been made keeping 
in mind the above problems occurring in the prior art, and an 
object of the present invention is to provide a method of 
balancing a load and method of setting up a call using the load 

15 balancing method in a General Packet Radio Service (GPRS) 
network, which prevents a load from concentrating on a specific 
Gateway GPRS Supporting Node (GGSN) , thus reducing a 
probability of failure in session establishment and providing 
optimal service performance. 

20 In order to accomplish the above object, the present 

invention provides a method of balancing a load in a General 
Packet Radio Service (GPRS) network, the GPRS network 
including a plurality of Service GPRS Supporting Nodes (SGSNs) 
connected to a mobile node and a plurality of Gateway GPRS 

25 Supporting Nodes (GGSNs) connected to a Public Domain Network 
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(PDN), wherein each of the SGSNs selects one of a plurality of 
GGSNs capable of supporting a same Access Point Name (APN) and 
then establishes a session, the selected one having a smallest 
number of established sessions. 
5 Preferably, the load balancing method may comprise the 

steps of a) receiving an Activate PDP Context Request message 
from the mobile node; b) extracting an Access Point Name (APN) 
related to a correspondent node from the received Activate PDP 
Context Request message; c) searching for GGSNs capable of 

10 supporting GPRS for the extracted APN; d) comparing numbers of 
sessions established with the searched GGSNs, respectively, to 
each other and selecting a GGSN having a smallest number of 
established sessions by the SGSN; and e) requesting a session 
establishment from the selected GGSN. 

15 Preferably, in the load balancing method, the step d) may 

comprise the steps of dl) initializing a variable m 
representing a number of selectable GGSNs to the number of 
GGSNs searched at step c) , and initializing a variable n 
representing selection priorities of the GGSNs to "1"; d2) 

20 ascertaining the number of sessions established with each of 
the GGSNs searched at step c) ; d3) selecting a GGSN having 
sessions, the number of which is n-th in an ascending order, 
of the searched GGSNs and requesting an IP address 
corresponding to the selected GGSN from a Domain Name System 

25 (DNS) server; d4) determining whether the IP address 
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corresponding to the selected GGSN is obtained from the DNS 
server; d5) decreasing the variable m by "1" if the IP address 
is not obtained at step d4), and determining whether the 
variable m is "0"; d6) transmitting an error message if the 
5 variable m is "0", while increasing the variable n by "1" and 
then performing steps d3) to d6) if the variable m is not "0"; 
and d7) setting the selected GGSN to a node from which the SGSN 
will request a session establishment if the IP address is 
obtained from the DNS server at step d4) . 

10 Preferably, in the load balancing method, the step d2) may 

be performed so that the SGSN searches for session 
configuration information stored after establishing a session 
with each of the GGSNs. 

In addition, the present invention provides a method of 

15 setting up a call in a General Packet Radio Service (GPRS) 
network, the GPRS network including a plurality of Service 
GPRS Supporting Nodes (SGSNs) connected to a mobile node and a 
plurality of Gateway GPRS Supporting Nodes (GGSNs) connected to 
a Public Domain Network (PDN) , comprising the steps of a) 

20 transmitting an Activate PDP Context Request message including 
Access Point Name (APN) information to a corresponding SGSN by 
the mobile node; b) searching for GGSNs capable of supporting 
GPRS for APN included in the Activate PDP Context Request 
message by the SGSN having received the Request message; c) 

25 treating the Activate PDP Context Request message as an error 
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and informing the mobile node that a session establishment is 
disapproved if any GGSN corresponding to the APN does not exist 
at step b) ; d) ascertaining a number of sessions established 
with each of searched GGSNs by the SGSN if one or more GGSNs 
5 corresponding to the APN exist at step b) ; e) requesting from a 
Domain Name System (DNS) server an IP address corresponding to 
a GGSN having a smallest number of established sessions of the 
plurality of the searched GGSNs; f) obtaining the IP address in 
response to the request and transmitting a Create PDP Context 

10 Request message to the IP address; g) receiving the Create PDP 
Context Request message, performing resource allocation and 
session information configuration, generating a Create PDP 
Context Response message and transmitting the Create PDP 
Context Response message to the corresponding SGSN by a GGSN 

15 designated by the IP address; and h) receiving the Create PDP 
Context Response message, configuring session information and 
transmitting an Activate PDP Context Accept message to the 
mobile node by the SGSN. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and other 
advantages of the present invention will be more clearly 
understood from the following detailed description taken in 
25 conjunction with the accompanying drawings, in which: 
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FIG. 1 is a view showing the basic construction of an 
asynchronous mobile communication network including a GPRS 
network; 

FIG. 2 is a flowchart showing a call setup process in the 
5 GPRS network; 

FIG. 3 is a flowchart of a method of balancing a load 
according to the present invention; 

FIG. 4a illustrates a table showing a GTP header format 
used in the GPRS network; 
10 FIG. 4b illustrates a table showing information elements 

included in a Create PDP Context Request message; 

FIG. 4c illustrates a table showing information elements 
included in a Create PDP Context Response message; and 

FIG. 5 is a view showing the configuration of a session 
15 table implemented in a SGSN and a GGSN in the GPRS network. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Hereinafter, embodiments of the present invention will be 
20 described in detail with reference to the attached drawings. 

Reference now should be made to the drawings, in which 
the same reference numerals are used throughout the different 
drawings to designate the same or similar components. 

FIG. 3 is a flowchart of a method of balancing a load 
25 according to the present invention. 
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Referring to FIG. 3, when receiving an Activate PDP 
Context Request message from a predetermined mobile node 110 
at step S300, the SGSN 131 extracts APN information from the 
received Activate PDP Context Request message and searches for 
5 GGSNs supporting a corresponding APN on the basis of the APN 
information at step S301. 

Generally, the SGSN 131 has information of all of GGSNs 
132 included in the GPRS network 130, and searches the 
information for any GGSN 132 capable of supporting the GPRS 

10 provided for the user's desired APN. At this time, no GGSN 
supporting the GPRS provided for the APN may be searched for, 
and one or more GGSNs may be searched for. In the former 
case, an access to the GPRS requested by the mobile node 110 
cannot be performed. In the latter case, a suitable single 

15 GGSN should be selected to perform the access to the GPRS 
requested by the mobile node 110. 

Therefore, after performing the search operation, the 
SGSN 131 determines whether the number of GGSNs capable of 
supporting the access to the corresponding APN is "0" at step 

20 S302. 

As a result of the determination, if any GGSN 
corresponding to the extracted APN information does not exist, 
the SGSN 131 cannot process the received Activate PDP Context 
Request message and then treats the Activate PDP Context 
25 Request message as an error at step S303. At this time, the 
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SGSN 131 transmits an error message for the request message to 
the mobile node 110. 

In contrast, if there are one or more GGSNs corresponding 
to the extracted APN information, the SGSN 131 initializes a 
5 variable m representing the number of selectable GGSNs to the 
number of searched GGSNs at step S304. Thereafter, the SGSN 
131 ascertains the number of sessions currently established 
with each of a plurality of searched GGSNs at step S305. 
Further, the SGSN 131 initializes a variable n representing 

10 selection priorities for the GGSNs to "1" at step S306. 

In the above process, the ascertainment of the number of 
sessions for each of the searched GGSNs 132, performed by the 
SGSN 131, is described in detail. 

Generally, an interface between the SGSN 131 and the GGSN 

15 132 in the GPRS network 130 complies with GPRS Tunneling 
Protocol (GTP) . The GTP is divided into a GTP-C interface 
used to transmit control messages and a GTP-U interface used 
to transmit data. As shown in FIG. 4a, a GTP header is 
constructed so that a Tunnel Endpoint Identifier (TEID) field 

20 is included and the value of a message type field varies 
according to a message type. Further, information elements 
included in each message vary depending on a message type. 
FIG. 4b illustrates a table showing information elements 
included in a Create PDP Context Request message, and FIG. 4c 

25 illustrates a table showing information elements included in a 
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Create PDP Context Response message. 

In the call setup process described above with reference 
to FIG. 2, the Create PDP Context Request message transmitted 
from the SGSN 131 to the GGSN 132 is configured so that the 
5 TEID field of the header shown in FIG. 4a is set to "0" so as 
to establish a session with the selected GGSN 132, an 
identifier value of the SGSN 131 for an established GTP-U 
session is entered in a Tunnel Endpoint Identifier Data I 
(TEID-U) field of the information elements shown in FIG. 4b, 

10 and an identifier value thereof for an established GTP-C 
session is entered in a Tunnel Endpoint Identifier Control 
plane (TEID-C) field of the information elements. The SGSN 
131 transmits the Create PDP Context Request message 
configured in this way to the GGSN 132. 

15 The GGSN 132 having received the Create PDP Context 

Request message stores therein a TEID value for user traffic 
included in the Create PDP Context Request message, generates 
a Create PDP Context Response message, and transmits the 
Create PDP Context Response message to the SGSN 131. At this 

20 time, the Create PDP Context Response message is transmitted, 
with a value, which is stored in the TEID-C field of the 
Create PDP Context Request message received from the SGSN 131 
being entered in the TEID field of the GTP header, and with 
identifier values of the GGSN 132 being entered in the TEID-U 

25 and TEID-C fields of the information elements. 
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Consequently, the SGSN 131 and the GGSN 132 configure, 
store and manage session ID information for the GTP-C and GTP- 
U interfaces, respectively. As shown in a table of FIG. 5, 
each session configuration information is formed to include 
5 user identification information and TEID-C and TEID-U values 
generated by the SGSN 131 and the GGSN 132, respectively, with 
respect to a single session. 

That is, the SGSN 131 stores and manages configuration 
information used to identify a session, which the SGSN 131 is 
10 establishing currently, so that the SGSN 131 can identify the 
currently established session by searching the stored session 
configuration information. 

Therefore, the SGSN 131 searches the stored session 
configuration information at step S305 for ascertaining the 
15 number of sessions established with each of the GGSNs, thus 
ascertaining the number of sessions currently established with 
each of the GGSNs searched at step S301. 

As described above, if the number of sessions currently 
established with each of the searched GGSNs has been 
20 ascertained, the SGSN 131 selects a GGSN having established 
sessions, the number of which is n-th in an ascending order, 
among the GGSNs at step S307. 

Further, the SGSN 131 requests an IP address 
corresponding to the GGSN 132 selected at step S307 from the 
25 DNS server 150 at step S308, and determines whether the IP 
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address is obtained from the DNS server 150 in response to the 
request at step S309. If the IP address corresponding to the 
selected GGSN 132 is not received from the DNS server 150, the 
establishment of a PDP Context with the selected GGSN 132 is 
5 not possible, so that another GGSN should be selected. 

Therefore, the SGSN 131 determines whether the IP address 
corresponding to the selected GGSN is obtained at step S309. 
If the IP address corresponding to the selected GGSN is 
obtained, a procedure of selecting a GGSN is terminated 

10 because a suitable GGSN 132 that will perform the 
establishment of a PDP context according to the request from 
the mobile node 110 is selected. In contrast, if the 
obtainment of the IP address corresponding to the selected 
GGSN fails, the SGSN 131 decreases the variable m representing 

15 the number of selectable GGSNs by "1", and increases the 
variable n representing the priorities of GGSNs to be selected 
by "1" so as to select another GGSN capable of establishing a 
PDP context at step S310. 

Further, the SGSN 131 determines whether the variable m 

20 representing the number of selectable GGSNs is "0" at step 
S311. If the variable m representing the number of selectable 
GGSNs is "0", the SGSN 131 transmits to the mobile node 110 an 
error message indicating that the establishment of a PDP 
context is disapproved because any GGSN capable of supporting 

25 GPRS for the APN requested by the mobile node 110 does not 
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exist any longer at step S312. In contrast, if the variable m 
is not "0", the SGSN 131 returns to step S307 to select a GGSN 
having established sessions, the number of which is n-th in an 
ascending order, among the GGSNs searched at step S301, and 
5 then requests an IP address corresponding to the selected GGSN 
from the DNS server 150 at step S308. 

Through the above process, if the IP address 
corresponding to a predetermined one of finally searched GGSNs 
is obtained, the SGSN 131 transmits an Activate PDP Context 

10 Request message to the corresponding GGSN 132 shown in FIG. 2 
on the basis of the obtained IP address at step S14. 

Therefore, when receiving the Activate PDP Context 
Request message for the predetermined APN from the mobile node 
110, the SGSN 131 selects a GGSN having a smallest number of 

15 currently established sessions, that is, a smallest amount of 
traffic, among GGSNs capable of supporting the GPRS for the 
APN, and transmits the Create PDP Context Request message to 
the selected GGSN. That is, rates at which the SGSN 131 
selects a plurality of GGSNs capable of supporting GPRS 

20 provided for the same APN are made uniform. 

Further, the GGSN 132 having received the Create PDP 
Context Request message generates a Create PDP Context 
Response message including an allocated TEID value and 
transmits the response message to the SGSN 131 after 

25 performing TEID allocation and session information 
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configuration at step S15. 

Therefore, from a viewpoint of the plurality of GGSNs 132 
provided in the GPRS network 120, reception rates at which the 
GGSNs 132 supporting the same APN receive a Create PDP Context 

5 Request message are made uniform, so that rates at which 
sessions are established with the GGSNs 132 supporting the 
same APN establish sessions are made uniform. Consequently, 
traffic concentration on a specific GGSN does not occur, thus 
realizing load balancing in the GPRS network. 

10 The above-described steps of the present invention can be 

implemented by a computer-readable program recorded on a 
recording medium. In this case, the computer-readable 
recording medium includes all the types of data recording 
media in which data readable by a computer system is stored. 

15 Further, the program can be executed through distributed 
processing by a plurality of computer systems connected to 
each other through a network. 

As described above, the present invention provides a 
method of balancing a load and method of setting up a call 

20 using the load balancing method in a GPRS network, which allows 
a SGSN to select a GGSN having a minimum load at the time of 
establishing a corresponding session while coping with APN 
information received from a mobile node and to request a 
session establishment from the GGSN, in a call setup process 

25 of allowing a wireless terminal to use GPRS, thus reducing a 
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probability of failure in session establishment and improving 
the service performance of a GPRS system. 

Although the preferred embodiments of the present 
invention have been disclosed for illustrative purposes, those 
5 skilled in the art will appreciate that various modifications, 
additions and substitutions are possible, without departing 
from the scope and spirit of the invention as disclosed in the 
accompanying claims. 
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